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Abstract. We give sufficient conditions for the existence of a Quillen model 
structure on small categories enriched in a given monoidal model category. 
This yields a unified treatment for the known model structures on simplicial, 
topological, dg- and spectral categories. Our proof is mainly based on a funda- 
mental property of cofibrant enriched categories on two objects, stated below 
as the Interval Cofibrancy Theorem. 



Dedicated to the memory of Dan Quillen 
Introduction 

Most categories arising naturally in mathematics are enriched in a symmetric 
monoidal category with more structure than the category of sets. In those cases 
where the enriching category comes equipped with an appropriate notion of homo- 
topy, it is common to reformulate classical concepts of category theory in a homo- 
topically meaningful way. From this point of view, the relevant notion of equiv- 
alence between enriched categories is that of a Dwyer-Kan equivalence [8], which 
was originally defined for categories enriched in simplicial sets, often just called 
simplicial categories. A map of simplicial categories is a Dwyer-Kan equivalence if 
it induces a weak homotopy equivalence on the simplicial hom-sets while on objects 
it is surjective "up to homotopy equivalence" . In general, Dwyer-Kan equivalences 
do not have any kind of weak inverse, but they induce an equivalence of categories 
once the simplicial hom-sets are replaced with their sets of path-components. A 
similar notion of Dwyer-Kan equivalence exists for categories enriched in compactly 
generated spaces, in chain complexes or in symmetric spectra, to name only a few. 

The theory of Quillen model categories [TQl [IT] provides a powerful framework 
to treat these examples in a systematic way. For instance, Bergner !5 shows that 
the category of simplicial categories carries a Quillen model structure in which 
the weak equivalences are the Dwyer-Kan equivalences. Tabuada [23]. [24] proves 
a similar result for dg-categories as well as for categories enriched in symmetric 
spectra. These and other examples naturally lead to the question under which 
conditions a model structure on a symmetric monoidal category V induces a model 
structure on the category V— Cat of small categories enriched in V. 

Lurie [15] proves a general result in this direction, which applies to categories V 
in which monomorphisms are cofibrations and some other conditions are satisfied 
(see Theorem 11.91 below) . Such categories are in particular left proper. The aim of 
the present text is to prove an analogous result for symmetric monoidal categories 
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which satisfy conditions complementary to Lurie's; in particular, they are supposed 
to be right proper. The reader will find a precise statement in Theorem 1 1 . 101 below. 

In those examples where both Lurie's and our conditions are satisfied, we show 
that the two model structures agree. In fact, most of the known examples of a model 
structure on V— Cat have a class of trivial fibrations and a class of fibrant objects 
which are directly definable in terms of the corresponding classes in V. These two 
classes completely determine the model structure on V— Cat, and we refer to model 
structures of this kind as canonical. The class of weak equivalences of the canonical 
model structure is thus uniquely determined, though not given in explicit terms. 
We prove that under our assumptions on V, the weak equivalences of the canonical 
model structure are precisely the Dwyer-Kan equivalences. We actually deduce this 
result from the general fact that homotopy equivalences in V-categories are coherent 
whenever V satisfies our conditions. In the case of topologically enriched categories 
this is due to Boardman and Vogt [BJ Lemma 4.16]. In particular, Dwyer-Kan 
equivalences are now "surjective up to coherent homotopy equivalence" , a property 
needed to characterise the fibrations of the canonical model structure by a right 
lifting property with respect to an explicit generating set of trivial cofibrations. 
This generating set uses in an essential way the concept of V -interval, which is a 
special kind of V-category on two objects. Much of the technical material in this 
article goes into the study of these V-intervals. 

The article is subdivided into three sections: Section [1] contains precise state- 
ments of our main results after a discussion of the necessary model-theoretical back- 
ground; Section [2] proves the existence of a canonical model structure on V— Cat 
under certain conditions on the base category V; Section[3]establishes the cofibrancy 
properties of V-intervals needed for the existence of the canonical model structure. 

1. Definitions and main results 

Let V be a cofibrantly generated monoidal model category (see [TOl [Tl] ) . Struc- 
tured objects in V, such as monoids, modules for a fixed monoid, etc., often carry a 
Quillen model structure, which is transferred from V in the sense that the fibrations 
and weak equivalences between these structured objects are detected by a forgetful 
functor to V (or a family of such in the multi-sorted case). These structured ob- 
jects in V can in most cases be defined as algebras over a suitable non-symmetric 
coloured operad in sets. This motivates the following definition: 

Definition 1.1. A monoidal model category V is called adequate if 

• the monoidal model structure is compactly generated; 

• for any non-symmetric coloured operad V in sets, the category of V -algebras 
in V carries a transferred model structure. 

Mild conditions on V imply adequacy. To give a precise definition of our concept 
of compact generation, it is best to introduce the following terminology. 

A class of maps in V is monoidally saturated if it is closed in V under cobase 
change, transfinite composition, and under tensoring with arbitrary objects. The 
monoidal saturation of a class of maps K is the least monoidally saturated class 
containing K. For brevity, let us call ®-cofibration any map in the monoidal satu- 
ration of the class of cofibrations, and ®-small (resp. ^ -finite) any object which is 
small (resp. finite) with respect to £g>-cofibrations. The class of weak equivalences 
is (^-perfect if it is closed under filtered colimits along <g)-cofibrations. 
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Definition 1.2. A cofibrantly generated monoidal model category is compactly 
generated if every object is ®-small, and the class of weak equivalences is ^-perfect. 

Any combinatorial monoidal model category with a perfect (i.e. filtered colimit 
closed) class of weak equivalences is compactly generated. Our definition of com- 
pact generation was chosen so as to include also the monoidal model category of 
compactly generated topological spaces whose objects are not small, but only (g)- 
small, and whose class of weak equivalences is not perfect, but only ®-perfectQ 
In general, by Hovey's argument [ITJ 7.4.2], the existence of a generating set of 
cofibrations with finite (resp. ®-finite) domain and codomain implies the perfect- 
ness (resp. ®-perfectness) of the class of weak equivalences. For us, the following 
corollary of (g>-perfectness will play an important role (cf. Section f2.16p : 

Lemma 1.3. In a compactly generated monoidal model category the class of trivial 
(g>- cofibrations is closed under transfinite composition. 

Proposition 1.4. A compactly generated monoidal model category is adequate if 
either of the following two conditions is satisfied: 

(i) V admits a monoidal fibrant replacement functor and contains a comonoidal 
interval object, cf. [4]; 

(ii) V satisfies the monoid axiom of Schwede- Shipley, cf. Muro 16 . 

Recall that the monoid axiom of Schwede-Shipley [21) requires the monoidal sat- 
uration of the class of trivial cofibrations to stay within the class of weak equiva- 
lences. If all objects of V are cofibrant, the monoid axiom is a consequence of the 
pushout-product axiom. In a compactly generated monoidal model category the 
monoid axiom can be rephrased in simpler terms (since the transfinite composition 
part has already been taken care of by Lemma ll.3[) , namely tensoring a trivial 
cofibration with an arbitrary object yields a couniversal weak equivalence, cf. pQ. 
Examples of adequate monoidal model categories include the category of simpli- 
cial sets equipped either with Quillen's or Joyal's model structure, the category of 
fig-modules equipped with the projective model structure, and the category of sym- 
metric spectra with the levelwise or stable projective model structure. An example 
of an adequate, but non-combinatorial monoidal model category is the category of 
compactly generated topological spaces where both criteria fl.4f i) and (ii) apply. 

For any set S, we denote by V— Cats the following category: the objects of 
V— Cats are V-enriched categories with object-set S, and the morphisms of V— Cats 
are V-functors which are the identity on objects. The following proposition was 
shown in [4] (resp. [22l[T6]) under the first (resp. second) hypothesis of the preced- 
ing proposition. Several other authors proved it for specific choices of V. It is an 
obvious consequence of the definition of adequacy since V— Cats is the category of 
algebras for a non-symmetric S x S'-coloured set-operad, cf. [4j and Section EPb . 

topological space is compactly generated (resp. weakly Hausdorff) if its compactly closed 
2.4.21(2)] subsets are closed (resp. if its diagonal is compactly closed). The ®-perfectness 
of the class of weak equivalences holds for the monoidal model category of compactly generated 
spaces as well as for the monoidal model category of compactly generated weak Hausdorff spaces. 

In the second (more familiar) case one uses that (g)-cofibrations are closed Ti-inclusions and 
that compact spaces are finite with respect to closed Ti-inclusions, cf. Hovey 2.4.1—5]. In the 
first (more general) case one uses that (g)-cofibrations are closed subspace inclusions X — > Y with 
the additional property that each y G Y\X belongs to a closed subset of Y not intersecting X. 
Compact spaces are finite even with respect to the latter class, cf. Dugger-Isaksen A. 3]. 
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Proposition 1.5. For any adequate monoidal model category V and any set S, 

the category V— Cats admits a transferred model structure. This model structure is 
right (resp. left) proper if V is right proper (resp. all objects of V are cofibrant). 

For any set-mapping f : S —> T, there is a Quillen pair 

ft : V-Cats — > V-Cat T : /* 

the right adjoint of which is defined by (f*M)(x, y) — B(/x, fy) for x,y G S. 

In this paper, we will address the problem when a suitable transferred model 
structure exists on the category V— Cat of all small V-enriched categories, obtained 
by letting S vary over arbitrary (small) sets. In fact, the known examples suggest 
a more precise way of formulating this problem based on the following definitions. 
Recall that for any model structure the trivial fibrations are the maps which are 
simultaneously fibrations and weak equivalences. 

Definition 1.6. A V -functor f : A — > B between V '-categories is called a local weak 
equivalence (resp. local fibration,) if for any objects Ob(A), the induced map 

A(x,y)^B(fx,fy) 

is a weak equivalence (resp. fibration) in V. A V -category is called locally fibrant 
if the V '-functor to the terminal V '-category is a local fibration. 

A model structure on V— Cat is called canonical if its fibrant objects are the 
locally fibrant V -categories and its trivial fibrations are the local trivial fibrations 
which are surjective on objects. 

Recall that a Quillen model structure is completely determined by its classes of 
trivial fibrations and of fibrant objects. Therefore, a canonical model structure on 
V— Cat is unique when it exists, and hence we can speak of the canonical model 
structure on V— Cat. Our main problem can now be reformulated as follows: 

For which adequate monoidal model categories V does 
the canonical model structure on V— Cat exist ? 

Remark 1.7. The cofibrations of the canonical model structure can be characterised 
as those V-functors / : A — > B for which the set-mapping / : Ob(A) —5- Ob(B) on 
objects is injective, and the induced V-functor ft A — > B with fixed object set Ob(B) 
is a cofibration in V— Catob(B)- hi particular, the inclusion V— Cats — > V— Cat 
preserves cofibrations for any set S. 

1.8. The canonical model structure is known to exist in the following cases: 

(i) If V is the category of simplicial sets, then V— Cat is usually referred to as 
the category of simplicial categories. Bergner [5] has shown that if V is equipped 
with the classical Quillen model structure, the canonical model structure on V— Cat 
exists. She gives explicit descriptions of the class of weak equivalences (the Dwyer- 
Kan equivalences [8]) and of generating sets of cofibrations and trivial cofibrations. 

(ii) If V is the category of compactly generated topological spaces, then V— Cat 
is the category of topological categories. The existence of the canonical model 
structure on V— Cat can be proved by the same methods as in the previous example. 

(iii) If V is the category of sets, equipped with the Quillen model structure in 
which the weak equivalences are the isomorphisms, then V— Cat is the category 
of small categories, and the canonical model structure is the one known as the 
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naive, or folk model structure, see for instance Joyal-Tierney p2] or Rezk [19] . The 
fibrations of this model structure are known as the so-called isofibrations. 

(iv) If V is the category of small categories, then V— Cat is the category of small 
2-categories. Lack [13] has shown that if V is equipped with the model structure of 
(hi), then the canonical model structure on V— Cat exists. In fact, it is a monoidal 
model category under the Gray tensor product. 

(v) Let V be the category of small 2-categories with the Gray tensor product. 
In this case, V-categories are a special kind of 3-categories often referred to as 
Gray-categories (or semi-strict 3-categories) . Lack showed in [TJ] that again, if V is 
equipped with the model structure of (iv), then the canonical model structure on 
V— Cat exists. A suitable "higher" Gray tensor product on Gray-categories (which 
would allow one further iteration) is however not known. 

(vi) Let V be the category of chain complexes of modules over a commutative 
ring R, equipped with the projective model structure. Tabuada [23 has shown that 
the category V— Cat of dg-categories over R admits a canonical model structure. 

(vii) Let V be the category of symmetric spectra, equipped either with the level- 
wise projective or with the stable projective model structure. Tabuada [24J shows 
that also in these cases, V— Cat admits a canonical model structure. 

The following result of a more general nature is due to Lurie, see Proposition 
A. 3. 2. 4 and Theorem A. 3. 2. 24 in the Appendix A of [15]. For a discussion of the 
notion of Dwyer-Kan equivalence and of Lurie's invertibility axiom [151 A. 3. 2. 12], 
we refer the reader to Definition 12.171 and Remark 12.191 below. 

Theorem 1.9. Let V be a combinatorial monoidal model category such that 

(i) the class of weak equivalences is closed under filtered colimits; 

(ii) every monomorphism is a cofibration; 

(iii) the invertibility axiom holds. 

Then the canonical model structure on V— Cat exists and is left proper. The weak 
equivalences are precisely the Dwyer-Kan equivalences; the fibrations between fibrant 
objects are the local fibrations which induce an isofibration on path- components. 

Note that by (i) V is compactly generated and by (ii) all objects of V are cofibrant 
so that V is adequate and moreover left proper. The main purpose of this paper is 
to establish the following result, which complements Lurie's result in some sense. 

The notion of a generating set of V -intervals will be introduced in Definition 
11.111 Note that in many concrete cases the existence of a generating set of V- 
intervals is automatic, see Lemma \1 . 121 and Corollary 1 1.1 31 

Theorem 1.10. Let V be an adequate monoidal model category such that 

(i) the monoidal unit is cofibrant; 

(ii) the underlying model structure is right proper; 

(iii) there exists a generating set of V-intervals. 

Then the canonical model structure on V— Cat exists and is right proper. The weak 
equivalences are precisely the Dwyer-Kan equivalences; the fibrations are the local 
fibrations which have the path-lifting property with respect to V-intervals. 

Proof. The existence of the canonical model structure is Theorem l2.5l The identifi- 
cation of the class of weak equivalences follows from Propositions ^ . 201 and 12 .241 □ 
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The category of simplicial sets fulfills the hypotheses of both theorems so that 
Bergner's result [5] can be considered as a special instance of both theorems. 

Let I be the V-category on {0, 1} representing a single isomorphism: thus, 
1(0, 0) = 1(0, f ) = 1(1, 1) = 1(1, 0) = I v , the unit of V. 

Definition 1.11. A V-interval is a cofibrant object in the transferred model struc- 
ture on V— Cat jo, i}, weakly equivalent to the V-category I. 

A set Q of V -intervals is generating if each V-interval H is retract of a trivial 
extension IK of a V-interval G in Q, i.e. if there exists a diagram in V— Cat{o,i} 

G > > K ~ > H 

3 i 

in which G belongs to Q , j is a trivial cofibration and ri = idu- 

We emphasise that conditions (i) and (ii) in our theorem are essential, but (iii) 
is a relatively innocent condition of a set-theoretical nature. For instance: 

Lemma 1.12. For every combinatorial monoidal model category V there exists a 
generating set of V -intervals. 

Proof. Since V is combinatorial, the overcategory V— Cat{ ,i}/I/ (where 1/ denotes 
a fibrant replacement of I) is combinatorial and hence has an accessible class of 
weak equivalences, cf. Rosicky and Raptis [TS]. This implies that the class of 
cofibrant objects in V— Cat/Q,i} equipped with a weak equivalence to 1/ is accessible, 
i.e. there exists a set Q of V-intervals such that for any V-interval H there is an 
object G in Q and a map (necessarily a weak equivalence) G —> H. According to 
Brown's Lemma the latter factors as a trivial cofibration j : G — > K followed by a 
retraction r : K — > H of a trivial cofibration i : H — > K. This just expresses that Q 
is a generating set of V-intervals. □ 

In concrete examples, it is often possible to describe a generating set of V- 
intervals directly. If V is the category of simplicial sets, the class of V-intervals 
with countably many simplices is generating, cf. Bergner [5j Lemmas 4.2 and 4.3], 
and is essentially small. We also remark that if every object in V is fibrant (which 
is the case in examples II .8f ii). (iii), (iv), (v) and (vi) above), any single V-interval 
is already generating, cf. Lemma |2~T1 below. Since in the latter case V is also right 
proper, we obtain: 

Corollary 1.13. If V is an adequate monoidal model category with cofibrant unit, 
in which every object is fibrant, then the canonical model structure on V— Cat exists. 

In those cases where Corollary |1.13l applies. the fibrations of the canonical model 
structure can be characterised in a concise way, since the IV-construction of [3J H] 
provides an explicit generating V-interval WI for V— Cat{ ,i}- The latter represents 
coherent homotopy equivalences (cf. Definition 12.61) so that the fibrations of the 
canonical model structure are those local fibrations which are path-lifting with 
respect to these coherent homotopy equivalences. This characterisation is known 
for the fibrations of examples 11.81 (iii)-(v). cf. Lack p~3j[14], but seems to be new 
for the fibrations of topologically enriched resp. dg- categories, cf. I1.8f ii). (vi). 

An adjunction between symmetric monoidal categories is called monoidal if the 
left and right adjoints are symmetric monoidal functors, and if the unit and counit 



ON THE HOMOTOPY THEORY OF ENRICHED CATEGORIES 



7 



of the adjunction are monoidal transformations. A monoidal adjunction V V 
induces a family of adjunctions V— Cats ^ V— Cats (varying naturally in S) and 
therefore a "global" adjunction V— Cat ^5 V'— Cat. If V and V are monoidal 
model categories with cofibrant unit and V — > V' is a left Quillen functor which 
preserves the monoidal unit, then the induced functor V— Cat{ .i} - ► V— Cat/0,1} 
takes V-intervals to V'-intervals. Hence, the global right adjoint V"— Cat — > V— Cat 
preserves the (trivial) fibrations of the canonical model structures, and we get: 

Corollary 1.14. Consider a monoidal Quillen adjunction V ^ V between monoidal 
model categories satisfying the hypotheses of Theorem \1.10\ and such that the left ad- 
joint preserves the monoidal unit. Then the induced adjunction V— Cat ^ V'— Cat 
is again a Quillen adjunction with respect to the canonical model structures. 

It is not difficult to check that the induced Quillen adjunction V— Cat ^ V'— Cat 
is a Quillen equivalence whenever the given Quillen adjunction V V is. In 
particular, examples II .8f i) and (ii) are related by a canonical Quillen equivalence. 

The proof of Theorem 11.101 relies heavily on the following property of cofibrant 
V-categories on two objects: 

Theorem 1.15 (Interval Cofibrancy Theorem). Let V be an adequate monoidal 
model category with cofibrant unit and let H be a cofibrant V-category on {0,1}. 
Then 

(i) The endomorphism-monoids H(0, 0) and H(l, 1) are cofibrant monoids; 

(ii) H(0, 1) is cofibrant as a left H(l, l)-module and as a right H(0, Q)-module. 
(hi) H(1,0) is cofibrant as a left H(0, 0)-module and as a right H(l, \)-module. 

The proof (or at least, our proof) of this theorem is technically involved, and 
will occupy the entire Section 13.61 If V is the category of simplicial sets, part (i) 
goes back to Dwyer-Kan [9] and has been used by Bergner [5] in her proof of the 
canonical model structure on simplicially enriched categories. 

Given two V-intervals H and K, one can amalgamate them by taking first the 
pushout in V— Cat given by identifying the object 1 in HI with the object of K, 
and then restricting back to V— Cat| 01 } where the new objects 0, 1 are the "outer" 
objects of H and 1 of K. The Interval Cofibrancy Theorem implies the following 
fact concerning the amalgamation of intervals, to be proved in Section f3. 101 

Lemma 1.16 (Interval Amalgamation Lemma). Let H and K be two V-intervals. 
Then any cofibrant replacement (in V— Cat{ ,i}J of their amalgamation H * K is 
again a V -interval. 

2. The model structure on V-categories 

We establish in this section the existence of a canonical model structure on 
V— Cat provided V is a right proper, adequate monoidal model category with cofi- 
brant unit and generating set of V-intervals. Our proof uses the Interval Cofibrancy 
Theorem l 1 . 1 51 and the Interval Amalgamation Lemma fl . 1 61 which will be established 
in Section[3] We also prove that the weak equivalences of the canonical model struc- 
ture coincide with the Dwyer-Kan equivalences. We first show in Proposition 12.201 
that this identification is quite obvious if a so-called coherence axiom holds. We 
then show in Proposition 12.241 that any adequate monoidal model category with 
cofibrant unit satisfies the coherence axiom. Our proof mimicks Boardman and 
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Vogt's proof of the coherence axiom for enrichment in compactly generated topo- 
logical spaces, cf. [6j Lemma 4.16]. It is worthwhile noting that the coherence 
axiom is an immediate consequence of Lurie's invertibility axiom, cf. Remark l2.19l 

Recall from the previous section that iy denotes the unit of the monoidal model 
category V, and that I denotes the V-category on the object set {0, 1} such that 
1(0,0) = 1(0,1) = 1(1,0) = 1(1,1) = Iv with composition maps given by the 
canonical isomorphism /y ®y /y = /y. Let Ij be a fibrant replacement of II in 
V— Cat{o,i}- Then, according to Definition 11.111 a V-interval is a cofibrant V- 
category H on {0, 1} which comes equipped with a weak equivalence H — > If in 
V— Cat^i}. As usual, different choices of a fibrant replacement If of I lead to 
the same notion of V-interval. Therefore, we can fix once and for all our preferred 
choice of If. If the unit 7y of V is fibrant in V, then I is fibrant in V— Cat{- 01 } so 
that we can put 1/ =1. 

Lemma 2.1. If all objects of V are fibrant, then any single V-interval is generating. 

Proof. Since all objects of V are fibrant, a V-interval G consists of a factorisation 
of the canonical inclusion {0, 1} — > I into a cofibration {0, 1} >— > G followed by a 
weak equivalence G I. We take any such G as generating V-interval. 

We shall now realise an arbitrary V-interval H as retract of a trivial extension 
of G, cf. Definition II. Ill Indeed, factor the weak equivalence G ^> I into a trivial 
cofibration G >— > G followed by a trivial fibration G -» I. Then, by cofibrancy of 
H there is a lift H — > G. Factor this weak equivalence between cofibrant objects of 
V — Catjo.i} (according to Brown's Lemma) into a trivial cofibration j : H — >• K 

followed by a retraction K — > G of a trivial cofibration G >— ► K. This yields the 
trivial extension G >—> G >— > K while j : H — >• K admits a retraction r : K — > H, 
since H is fibrant and j a trivial cofibration. □ 

2.2. Fibrations and weak equivalences in V— Cat. 

A V-functor F : A -> B is said to be 

• path-lifting if it has the right lifting property with respect to {«} — > H, i = 
0, 1, for any V-interval H; 

• essentially surjective if for any object b : {1} — > B there is an object a : 
{0} — > A and a V-interval H together with a commutative diagram 

{0} a - .A 



F 



{1} 



b 

in V-Cat; 

• a fibration if it is a path-lifting local fibration; 

• a weak equivalence if it is an essentially surjective local weak equivalence. 

As usual, a trivial fibration is defined to be a V-functor which is both a fibration 
and a weak equivalence. A local trivial fibration is defined to be a V-functor which 
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is both a local fibration and a local weak equivalence. A V-category is (locally) 
fibrant if the unique functor to the terminal V-category is a (local) fibration. 

Lemma 2.3. A locally fibrant V-category is fibrant. 

Proof. We have to show that a local fibration with values in a terminal V-category 
is automatically path-lifting; or, what amounts to the same, that any object-map 
a : {0} — » A for a locally fibrant V-category A extends to any V-interval EL It is 
obvious that a extends to a V-functor a : I — > A such that a(0) = a(l) = a(0). Since 
A is fibrant in V— Cat{ ,i}, a extends to a fibrant replacement 1/ of I. It suffices 
now to precompose this extension with the given weak equivalence H — > I/. □ 

Lemma 2.4. A V-functor is a trivial fibration if and only if it is a local trivial 
fibration which is surjective on objects. 

Proof. The implication from left to right follows from the observation that a path- 
lifting and essentially surjective V-functor is surjective on objects. For the impli- 
cation from right to left we have to show that a local trivial fibration, which is 
surjective on objects, is essentially surjective and path-lifting. 

The essential surjectivity follows by constructing a diagram like in Definition 12. 21 
with HI replaced by I, and precomposing it with a cofibrant replacement of I in 
V— Cat{ u. For the path-lifting property, given a map b : H — s- B and an object 
in A over 6(0), we first use the surjectivity of the V-functor A — > B to also find an 
object over 6(1), and then use the left lifting property of the cofibration {0, 1} — > H 
with respect to A — > B (cf. Remark 1 1.7|) to obtain the required lift H — » A. □ 

In view of the preceding two lemmas, the first part of Theorem 1 1 . 101 can now be 
stated more explicitly as follows: 

Theorem 2.5. Let V be a right proper, adequate monoidal model category with 
cofibrant unit and a generating set of V -intervals. Then V— Cat is a cofibrantly 
generated model category in which the weak equivalences are the essentially surjec- 
tive local weak equivalences and the fibrations are the path-lifting local fibrations. 

Before embarking on the proof in Section [2.161 below we establish some lemmas. 

Definition 2.6. Two objects a$,a\ of a V-category A are equivalent if there exists 
a V-interval H and a V-functor 7 : H — > A such that 7(0) = ao and 7(1) = a\. 

They are virtually equivalent if they become V -equivalent in some fibrant replace- 
ment Af of A in V— Cato b ( A j. 

They are homotopy equivalent if there exist maps a : /y — > A/(ao,ai) and 
j3 : Iy — > A/(ai,ao) such that (3a : /y — > A/(ao,ao) (resp. a(3 : /y — > A/(ai,ai) y ) 
is homotopic to the arrow /y — > A/(ao,ao) (resp. /y — > A/(ai,ai) y ) given by the 
identity of ao (resp. a\). 

Remark 2.7. Note that virtual (resp. homotopy) equivalence of objects in A does 
not depend on the choice of the fibrant replacement A/ of A in V— Catob(A)- Note 
also that any V-functor A — > B takes (virtually, resp. homotopy) equivalent objects 
of A to (virtually, resp. homotopy) equivalent objects in B. 

Given a V-category A, one can define an ordinary category 7To(A) having the 
same objects as A, and with morphism-sets defined by 

n (A)(x,y) = Ho(V)(/ v ,A(a;,y)) = [I v , A f (x,y)], 
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(the latter identification with sets of homotopy classes uses the assumption that 
the unit of V is cofibrant). Then x and y are homotopy equivalent in A if and only 
if they become isomorphic in 7To(A). 

Lemma 2.8. For any V '-category A, equivalence and virtual equivalence are equiv- 
alence relations on the object set of A. 

Proof. Symmetry is obvious. For the reflexivity, observe that for any object ao of A 
there is a canonical map I — > A witnessing that the identity of ao is an isomorphism; 
precomposing this map with a cofibrant replacement I c — > I in V— Cat{ ,i} yields 
the required self-equivalence of a . The non-trivial part of the proof concerns 
transitivity which follows from the Interval Amalgamation Lemma 1 1.1 61 □ 

Lemma 2.9. A local weak equivalence F : A — > B reflects virtual equivalence of 
objects, i.e. if Fa a and Fax are virtually equivalent in B, then ag and a% are 
virtually equivalent in A. 



Proof. Choose first a fibrant replacement is : B B/ in V— Cat 
back zb along F : Ob(A) — > Ob(B) to get the following diagram 



Next pull 



a 

13 



F*(i B ) 



A, 



i Q 
t 



F*(B f ) 



in which the broken arrows are defined by factoring F*(i B )a : A — > F*(Mf) into 
a weak equivalence followed by a fibration in V— Cat b(A)- By construction, i^,a 
and F are local weak equivalences, hence so is a'. Since j3 and j3' induce 
isomorphisms on hom-objects, this implies that /?' a' : Af — > is a local trivial 
fibration. Therefore, any virtual equivalence 7 : H — > Mf between Fao and Fa\ can 
be lifted to a virtual equivalence 7 : H — > Af between ao and a\. □ 

Lemma 2.10. If V is right proper then for any V -category A, virtually equivalent 
objects of A are equivalent. 

Proof. We can assume that ao,ai are distinct objects of A, virtually equivalent 
through 7 : H — >• Af for some fibrant replacement Af of A in V— Catob(A)- Pulling 
back «a : A — > Af along the object set inclusion a : {ao,ai} — > Ob(A) we get the 
following diagram in V— Cat{ ,i} : 



L, 



L 



I 



a*A 



a ia 



a (3 1 

in which /3a is obtained by factoring 7 : H —> a* A/ into a trivial cofibration followed 
by a fibration, L is obtained by pullback, and L c is a cofibrant replacement of L. 
Since a : H — > K is a trivial cofibration, the weak equivalence HI ^ If extends to 
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IK; since V (and hence V— Cat{o,i}) is right proper, the vertical arrow L — > K is 
a weak equivalence; therefore, L c is a V-interval inducing the required equivalence 
between a and oi. □ 

Lemma 2.11. In any V-category A, virtually equivalent objects are homotopy 
equivalent. 

Proof. For any virtually equivalent objects x, y of A there exists a fibrant replace- 
ment Af of A and a V-interval H together with a V-functor a : H — > Af representing 
a path from x to y in A^. By definition of a V-interval, EI maps to a fibrant re- 
placement 1/ of I by a weak equivalence. Factor this weak equivalence into a trivial 

cofibration HI >— > H' followed by a trivial fibration H' -» If, and then extend a to 
a' : H' — > Af because Af is fibrant. 

Next, consider the V-category JJ on {0, 1} representing a single directed arrow, 
i.e. JJ(0,0) = JJ(0,1) = 1(1,1) = I v (the monoidal unit of V), but J(1,0) = 0y 
(an initial object of V) with evident composition law. The object-set inclusion 
{0, 1} —¥ 1/ factors then through JJ — > I so that we get the following commutative 
diagram in V— Cat{ ,i} 

{0,1} — - H' — A f 



JJ -1/ 

in which the lift u : JJ — > EI' exists since {0, 1} — >• J is a cofibration in V— Cat{ ,i}- 
We therefore obtain a V-functor a'u : JJ — > Af, hence an arrow a : Iv — > Af(x,y). 
Interchanging the role of and 1, we obtain an arrow (3 : Iy — > Af(y,x). By 
construction, the composite arrow (3a : Iv — >• Af(x,x) (resp. a(3 : Iy — > A/(y,y)) 
factors through H'(0, 0) (resp. H'(l, 1)) and is thus homotopic to the arrow given 
by the identity of x (resp. y). □ 

Lemma 2.12. Let ao,ai (resp. bo,bi) be homotopy equivalent objects in a V- 
category A. Then the hom-objects A(ao, &o) A(ai, &i) are related by a zig-zag of 
weak equivalences in V. Moreover, any V-functor F : A — > B induces a functorially 
related zig-zag of weak equivalences between B(Fao, Fb ) and M(Fa\,Fbi). 

Proof. By definition, there exists a fibrant replacement Af of A, as well as arrows 
a : Iv — > A/(ao,ai) and f3 : Iy —> Af(ai,ao) (resp. a' : 7y — > Af(bo,bi) and 
0' : Iy —> Af(bi,b )) which are "mutually homotopy inverse". It then follows 
that f3*(a')* : A/(oo,6o) — > A/(oi,6i) and a*(/3')* : A/(ai,6i) — > A/(a ,6o) arc 
mutually inverse isomorphisms in the homotopy category Ho(V). The well-known 
saturation property of the class of weak equivalences of a Quillen model category 
implies then that /3*(a')* and a* (/?')* are weak equivalences in V. The zig-zag 
of weak equivalences between A(ao, bo) and A(ai, 6i) is obtained by concatenating 
with the weak equivalences A(ao, bo) — > Af(a , bo) and A(a\, b\) Af(ai,b\). 
Any V-functor F : A — > B extends to a commutative square 

A — A f 



F 
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in which A/ (resp. B/) is a fibrant replacement of A (resp. B), and Ff is a local 
fibration, cf. the proof of Lemma 12.91 Application of the V-functor Ff takes an 
arrow Iy — > Af(x,y) to an arrow Jy — > Mf(Fx,Fy), and preserves "connected 
components" . The existence of a functorially related zig-zag of weak equivalences 
between M(Fao, Fbo) and B(Fai,F&i) then follows easily. □ 

Proposition 2.13. If V is right proper, the class of weak equivalences of V- 
categories satisfies the 2-out-of-3 property. 

Proof. Let F : A -> B and G : M -> C be V-functors. 

(i) Assume that F and G are weak equivalences. It is then immediate that GF 
is a local weak equivalence; moreover GF is essentially surjective by Lemma 12.81 
hence GF is a weak equivalence. 

(ii) Assume that F and GF are weak equivalences. It is then immediate that 
G is essentially surjective. In order to prove that G is a local weak equivalence, 
choose objects bo, b\ in B and objects clq, a\ in A such that Fai is equivalent to 6.; for 
% = 0,1. By Lemmas |2~TT1 and [2321 the hom-objects B(F(a ), F(ai)) and B(fe A) 
are canonically weakly equivalent in V, as are the hom-objects C(GF(ciq), GF(ai)) 
and C(G(&o), G(6i)). We therefore get the following commutative diagram in V: 



A(oo,oi) j?1ao ' ai > B(F(oo),F(oi)) — M(b 0) h 



(GF) C 



GF(a ),F( ai ) 



G 



61,62 



C(GF(a ),GF( ai )) — C(G(6i), G(b 2 )) 



where the undirected horizontal lines stand for (functorial) zigzags of weak equiva- 
lences. By assumption on F and GF, F ao ^ ai and {GF) ao ai are weak equivalences. 
Hence so are Gp^ aa yp^ ai ^ and Gb t ,b 2 which shows that G is a local weak equivalence. 

(iii) Assume that G and GF are weak equivalences. It is then immediate that 
F is a local weak equivalence. Since V is right proper, Lemmas 12.91 and 12. 101 imply 
that G reflects equivalence of objects. It follows then from the essential surjectivity 
of GF that F is essentially surjective as well, and hence a weak equivalence. □ 

Remark 2.14. It is unusual that the 2-out-of-3-property of the class of weak equiva- 
lence is not an immediate consequence of their definition. Readers who feel uncom- 
fortable with this can use instead of Proposition ^. 13l the Propositions l2.20l and l2.24l 
below, which show (independently of the existence of the model structure) that our 
weak equivalences coincide with the Dwyer-Kan equivalences (cf. I2.17|) . The latter 
class is easily seen to fulfill the 2-out-of-3-property. 

There is however one important point for those who wish to take Dwyer-Kan 
equivalences as weak equivalences from the very beginning. The innocent-looking 
Lemma 12.41 relies on a compatible choice of the classes of weak equivalences and 
of fibrations. This was the raison d'etre for our definition of weak equivalences. If 
instead the Dwyer-Kan equivalences are chosen then, in order to validate Lemma 
12.41 the fibrations should be defined as the local fibrations which induce an isofi- 
bration on path-components. The latter class is a priori different from our class of 
fibrations so that the existence of a generating set of trivial cofibrations for them is 
non-obvious, and most naturally achieved by an identification of the two classes of 
fibrations. This is the way all the authors of the cited examples 11.81 proceed. The 
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identification of the two classes of fibrations also follows from our coherence axiom 
12.181 and hence ultimately from Proposition 12.241 



For the proof of Theorem [275] we need a last lemma concerning the cobase change 
of certain local cofibrations of V-categories. This technical lemma together with 
Lcmma [T73l will take care of "transfmite compositions" . Recall from Section[T]that a 
<g)-cofibration in V is any map in the monoidal saturation of the class of cofibrations 
of V. A V-functor F : A — > B is called a local cofibration (resp. local cofibration) 
if for any objects x, y in A, the induced map A(x, y) — > M(Fx, Fy) is a cofibration 
(resp. (g)-cofibration) in V. 

Lemma 2.15. For any adequate monoidal model category V, pushouts in V— Cat 
along a V-functor <j} : A — > A' which is injective on objects 




4> 

have the following property: If F is a local cofibration which is bijective on objects 
then F' is a local cofibration which is bijective on objects. 

Proof. The pushout decomposes into two pushouts by decomposing <f> : A — > A' 
into a V-functor A — > </nA (where <f> also denotes the object mapping ObA — > ObB) 
followed by a V-functor 4>\A — > A' which is bijective on objects: 



A ► ► A' 



F 




F" 


F 




r 


^ r 1 





B ► ► B' 

Since F is a local cofibration which is bijective on objects, F" as well is a local 
cofibration which is bijective on objects. Therefore, the right hand pushout can 
be considered as a pushout in V-categories with fixed object set. As such, this 
pushout can be described as a sequential colimit in the category of V-graphs with 
fixed object set. According to the Rezk-Schwede-Shipley formula (cf. Section 1375b ) 
this sequential colimit takes the local cofibration F" to a local (g)-cofibration F'. □ 

2.16. Proof of Theorem [27H 

We shall check the usual axioms CM1-CM5, where the cofibrations are defined 
by the left lifting property with respect to trivial fibrations. 

By definition, the class of local trivial fibrations is characterised by the right 
lifting property with respect to 

hoc = — > $i,j[Y] | A — > Y a generating cofibration in V, i, j £ {0, 1}} 

where the functor Jo,i[ — ] : V — > V— Cat{ A ^ associates to an object A of V the 
V-category on {0, 1} with J o ,i[A](0,0) = J ,i[A](l, 1) = I v and J o ,i[A](0, 1) = A 
and Jo,i[A](l, 0) = 0y with the canonical composition maps. For the definition 
of Ji,j[A] for general i,j, see Section ITPb . Therefore, Lemma [2.41 implies that a 
generating set of cofibrations is given by adjoining to I/ oc the inclusion of the initial 
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(empty) V-category into the unit V-category (having a single object with I\> as 
endomorphism monoid) . 

Similarly, the class of local fibrations is characterised by the right lifting property 
with respect to 

•hoc = {Ji,.j[A] ~~ > X — > Y a generating trivial cofibration in V, i,j S {0, 1}}. 

Therefore, the definition of a fibration implies that a generating set of trivial cofi- 
brations is given by adjoining to J; oc the set of inclusions {0} — > G where G runs 
through a generating set Q of V-intervals. 

Axiom CM1 concerning the existence of limits/colimits is clear; axiom CM2 
about the class of weak equivalences is Proposition 12.131 Axiom CM3 asks the 
classes of cofibrations, weak equivalences and fibrations to be closed under retracts. 
This holds for weak equivalences since essential surjectivity is closed under retracts. 
It holds for cofibrations and fibrations since both classes are definable by a lifting 
property. For the factorisation axioms CM4 we use Quillen's small object argument. 

Observe first that it follows essentially from Lemma [2.151 and the explicit descrip- 
tion of the generating cofibrations of V— Cat that their saturation (under cobase 
change and transfinite composition) belongs to the class of local ®-cofibrations. 
(Lemma 12.151 treats the case of an attachment which is injective on objects: the 
general case reduces to this one by means of the free monoid functor and Section 
13.3b ). An adjunction argument and the (g>-smallness of the objects in V then imply 
that those V-categories, which are free on small V-graphs, are small with respect to 
the saturation of the generating cofibrations of V— Cat. Therefore Quillen's small 
object argument is indeed available and yields the existence of cofibration/trivial 
fibration factorisations. For the existence of trivial cofibration/fibration factori- 
sations we furthermore have to show that the saturation of the set of generating 
trivial cofibrations is contained in the class of weak equivalences. Since the for- 
getful functor from V-categories to V-graphs preserves filtered colimits, Lemma ITT31 
implies that local weak equivalences which are local (g)-cofibrations are closed un- 
der transfinite composition. Moreover, essential surjectivity is also closed under 
transfinite composition. Therefore it suffices to show that the following two cobase 
changes in V— Cat are weak equivalences: 



{0} 



i[Y] 



n 



r 1 



For the left hand cobase change this follows from the model structure on V— Catob(A) 
because A — > B can also be constructed as a pushout in V— Catob(A)- F° r the right 
hand cobase change we consider the following decomposition into two pushouts: 

{0} - A 







r 



"0,0 
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in which Go,o denotes a V-category with a single object having G(0, 0) as endomor- 
phism-monoid. The V-functor tf> induces isomorphisms on hom-objects and is in- 
jective on objects; therefore (by the known purely algebraic properties of pushouts 
in V— Cat), the V-functor ip' also induces isomorphisms on hom-objects and is in- 
jective on objects. Since ip* is essentially surjective by construction, it is a weak 
equivalence. So, it remains to be shown that $ is a weak equivalence as well. Since 
<p is bijective on objects, <f>' can be constructed as a pushout in V— Catob(A)j via 



{0} S> Ob(A) 



r 



r 



The Interval Cofibrancy Theorem 11.151 implies that G(0, 0) is a weakly contractible, 
cofibrant monoid, so that the middle vertical arrow is a trivial cofibration in 
V— Catob(A)- It follows that <f>' is a weak equivalence as required. 

Finally, the first half of lifting axiom CM5 follows from the definition of cofibra- 
tions. A well-known retract argument yields the second half of axiom CM5. □ 

The rest of this section is devoted to the identification of the weak equivalences 
of the canonical model structure with the so-called Dwyer-Kan equivalences, often 
used in literature, see [H HI [T3l HH [Z2 [24] • This identification establishes the second 
part of Theorem 11.101 

Definition 2.17. A functor A — > B between V '-categories is called a Dwyer-Kan 
equivalence if it is a local weak equivalence with the property that the induced functor 
^oif) '■ tto(A) — > 7To(B) is an equivalence of categories (cf. Remark \2. l\ for notation). 



Note that by Lemma 12.111 each weak equivalence in the sense of Theorem 12.51 
is a Dwyer-Kan equivalence. The converse implication however is less obvious and 
amounts roughly to the property that any homotopy equivalence is coherent in the 
sense of Boardman and Vogt [H] 125] . This is a highly non-trivial property and 
probably one of the reasons for Lurie's invertibility axiom, cf. Remark 12. 191 

Recall that maps (resp. isomorphisms) in a V-category are represented by V- 
functors out of the category J (resp. I) in V— Cat{o,i} where 3{i,j) = Jy if i < j and 
JT(1,0) = 0y (resp. I(i,j) = I\> fo r all i,j). A cofibration J >— > H into a V-interval 
H is called natural if it fits into a commutative diagram of the form 



where J — > I is the obvious inclusion and 1/ is a fibrant replacement of I. 

Definition 2.18. A homotopy equivalence between two objects of a V-category A 
is called coherent, if the representing V-functor a : J — > A/ (cf. Lemma \2.11\) 
extends along a natural cofibration into a V-interval H, as in 
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A monoidal model category V is said to satisfy the coherence axiom if every homo- 
topy equivalence in any V '-category is coherent. 

Remark 2.19. The invertibility axiom of Lurie can be reformulated as follows (cf. 
[151 A. 3. 2. 14]): for any homotopy equivalence a : J — > Af and any natural conbra- 
tion J >— » H into a V-interval H, the right vertical map in the pushout 




H ► Afia' 1 } 

is a weak equivalence. In other words: inverting a homotopy equivalence in a 
homotopy invariant way does not change the homotopy type. Lurie's invertibility 
axiom in fact implies our coherence axiom. Indeed, since JJ >— » H is a cofibration, 
its pushout Af — > Af {a -1 } is actually a trivial cofibration which has a retraction 
Ay{a -1 } — > Af because is fibrant. The existence of the composite V-functor 
H — > Afla^ 1 } — > Af shows then that the homotopy equivalence a is coherent. 

Proposition 2.20. Let V be a monoidal model category which is right proper and 
satisfies the coherence axiom. Then the class of essentially surjective local weak 
equivalences coincides with the class of Dwyer-Kan equivalences. 

Proof. Dwyer-Kan equivalences are local weak equivalences which on objects are 
surjective up to homotopy equivalence. Our notion of essential surjectivity means 
surjective up to equivalence. In general, equivalence implies virtual equivalence, and 
virtual equivalence implies homotopy equivalence (cf. Lemma l2.1ip . If the coher- 
ence axiom holds then homotopy equivalence implies virtual equivalence; moreover, 
under right properness, virtual equivalence implies equivalence (cf. Lemma |2 . 1 0[) . 
Therefore (under the coherence axiom and right properness) the two notions of 
essential surjectivity coincide. □ 

In [6l Lemma 4.16], Boardman and Vogt prove that homotopy equivalences in 
topological categories are coherent. For their proof they use a particular topological 
category on two objects, namely what we called elsewhere [3j|4] the Boardman- Vogt 
W -resolution of the category I representing isomorphisms (throughout categories 
are considered as coloured non-symmetric operads with unary operations only). It 
was shown in [3l 0] that a general Boardman- Vogt W^-resolution for V-categories 
exists provided V possesses a suitable interval. We shall see in Lemma 12.231 below 
that any adequate monoidal model category V has such an interval H , so that the 
associated H^-resolution W(H,T) of I is a V-interval parametrising coherent ho- 
motopy equivalences in V-categories. Boardman and Vogt's proof of the coherence 
axiom for topological categories now applies mutatis mutandis to V-categories. The 
following two lemmas of a general homotopical flavour are preparatory. 

Lemma 2.21 (Vogt |26j). A map w : X —¥ Y between fibrant objects of a model 
category V is a weak equivalence if and only if for any cofibration between cofibrant 
objects 7 : A B and any commutative square of unbroken arrows 

A » X 



B ► Y 
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there exists a diagonal filler <fi : B — > X which makes the upper triangle commute 
and the lower triangle commute up to homotopy. 

Proof. Assume first that w is a weak equivalence. According to Brown's Lemma, 
w factors then as a section i : X — > X' of a trivial fibration r : X' — > X followed by 
a trivial fibration p : X' — » Y. Since 7 is a cofibration, there is a filler ip : B — > X' . 
Composing the latter with r : X' —> X yields the required filler <f> : B — > X 
making the upper triangle commute. By definition, we have W(j) — wrtjj = pirip, 
and it remains to be shown that this map is homotopic to pip. It suffices thus to 
show that ip and irip are homotopic. This holds since both maps get equal when 
composed with r, and composition with a trivial fibration induces an injection 
[B,r] : [B,X'] — > [B,X] on homotopy classes. 

Assume conversely that w has the aforementioned lifting property and choose 
A — >• X (resp. B — > Y) to be a cofibrant replacement of X (resp. Y). Passing to the 
homotopy category Ho(V) shows then that the homotopy class [4>] £ is both 

surjective and injective, hence bijective. Therefore, the homotopy class [10] £ [X, Y] 
is bijective as well, so that w : X — > Y is a weak equivalence. □ 

Lemma 2.22. Consider the following commutative diagram in V: 

X 

3 / \«< 
A A! Y 



B B' 

S 

in which 7 is a cofibration between cofibrant objects, 7' is a trivial cofibration between 
cofibrant objects, and w is a weak equivalence between fibrant objects. We assume 
moreover that the induced map k : B \Ja A' — > B' is a cofibration too. 

Then there exists a pair of liftings ($ : B — > X, "J : B' — > Y) which make the 
whole diagram commute. 

Proof. Since 7' is a trivial cofibration and Y is fibrant, there exists a lift ^ : B' — > Y 
making the diagram commute. Precomposing VP with S and invoking Lemma 12.211 
yields a diagonal filler $ : B — > X such that $7 = j and such that w$ and *f>5 are 
homotopic. The universal property of pushouts yields a map B LU A' — > Y which 
is homotopic to ^k. The homotopy extension property of the cofibration k permits 
to replace <J/ with a lifting ^ : B' — >• Y such that the composite map ^k coincides 
with the given map B LU A 1 — » Y whence ^6 = w& as required. □ 

We are now ready to deduce the coherence axiom 12.181 from the existence of 
a suitable Ty-resolution for V-categories. Recall from [3, Definition 4.1] that an 
interval H for a monoidal model category V with cofibrant unit iy consists in a 
factorisation of the folding map iy U iy — > iy into a cofibration followed by a 
weak equivalence 

(0,1) 

iyUiy >-> H >I V , 

together with a monoid structure H ® H — > H for which : iy — ?> H is neutral, 
and 1 : iy —> ii is absorbing. 
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Lemma 2.23. Any adequate monoidal model category V with cofibrant unit 7y has 
an interval. 

Proof. Consider the following two adjoint pairs 

V ^ Mony ^ Seg v 

where Mony denotes the category of monoids in V, and Segy the category of "seg- 
ments" (i.e. monoids with absorbing element) in V. The right adjoint functors 
U\,U2 are the obvious forgetful functors. By adequacy of V there are transferred 
model structures on monoids, resp. segments so that both adjoint pairs become 
Quillen pairs. Consider now the folding map /y U /y — > 7y as a map of segments 
and factor it as a cofibration /y U /y >— ► H followed by a weak equivalence H — > /y 
in the transferred model structure on segments. 

The segment H would be an interval in V if the composite forgetful functor U2U1 
took the cofibration of segments /y U 7y »— > H to a cofibration in V. Since iy U /y 
is a cofibrant segment it will be sufficient to show that U2U1 preserves cofibrations 
between cofibrant objects. For U2 this follows from the discussion in Section [575b . 
For U\ observe that U\ preserves pushouts and transfinite compositions, and its 
left adjoint consists in adjoining an external absorbing element. Thus the forgetful 
functor U\ has the required property because the unit Jy is assumed cofibrant. □ 

We showed in [3j Theorem 5.1] that for any E-cofibrant symmetric operad P in 
a monoidal model category V with cofibrant unit ly and interval H there exists 
a canonical cofibrant replacement W(H, P) — > P in the category of symmetric 
operads. As mentioned above, any V-category A can be considered as a coloured 
non-symmetric operad in V with unary operations only. This point of view is 
discussed in more detail in [4]. In particular, the same proof as for [3j 5.1] yields 
for any well-pointed V-category A in a monoidal model category V with cofibrant 
unit I\> and interval H a canonical cofibrant replacement W(H, A) A in the 
category of V-categories. Here, the term well-pointed means that the reflexive V- 
graph underlying A is cofibrant in the category of reflexive V-graphs, cf. Section 
13.3b . Indeed, the analog of [3j 5.1] for V-categories states in more precise terms that 
the counit J 7 * (A) — ► A of the free- forgetful adjunction between reflexive V-graphs 
and V-categories (with fixed object-set) factors as a cofibration J-"* (A) ^ W(H,A) 
followed by a weak equivalence W(H, A) ^> A. 

For our purpose only the special case A = I is relevant. Observe that the reflexive 
V-graph underlying I is indeed cofibrant since the unit /y is cofibrant. In particular, 
the V-category W(H, I) is a V-interval in the sense of Definition 11.111 Moreover, 
the inclusion J — » I induces a cofibration of the underlying reflexive V-graphs. 
Therefore, we get cofibrations of V-categories 

JJ = J"*(JJ) >-» J 7 * (I) >-> W(H,l) 

from which it follows that the composite map J >— > W (H, I) is a natural cofibration 
in the sense used for the formulation of the coherence axiom 12.181 

Proposition 2.24 (cf. Lemma 4.16 of Boardman-Vogt [6]). Any adequate monoidal 
model category V with cofibrant unit Iy satisfies the coherence axiom. 

Proof. Since by Lemma [2. 231 V possesses an interval H, it will be sufficient to show 
that any homotopy equivalence a : J — > A/ extends along the natural cofibration 
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J >— > W(if, I). For a given interval if, the W- resolution W(H, I) of the V-category 
I is constructed as a sequential colimit of reflexive V-graphs on the vertex-set {0, 1 } 

■ ■ ■ ^ W k (H,I) ^ W k+1 {H,l) » • ■ ■ 

where for each k > 0, the reflexive V-graph Wk(H,I) is obtained from the reflexive 
V-graph Wk-i(H, I) by attachment of two fc-cubes H® k , one for each alternating 
string of length k + 1, 

4>a 4>i 4>k 
£o *■ £l *■ £2 • • • Cfe £fc+l 

where E {0,1} and e; ^ e,+i and 0, stands for the "single" element of either 
1(0,1) or 1(1,0) according to the value of (ej,e,-|_i). The vertex e (resp. e k +i) is 
the domain (resp. codomain) of the attached fc-cube. The fc-cube H® k itself can be 
considered as a family of "waiting times" at the k inner vertices of the corresponding 
string. The V-category structure on W(if , I) is induced by concatenation of strings 
where waiting time 1 : fy — > if is assigned to the vertex at which the two strings 
are concatenated. It is therefore convenient to assign waiting time 1 : Jy — > if to 
the outer vertices eo and e k +\. 

The structure of Wk(H, I) is determined inductively, by saying that for k — 0, 
the two objects Wo (if, I) (eg, ei) are the unit Jy = if® , while for k > 0, the two 
fc-cubes are attached to Wk-i(H, I) according to the following subdivided pushouts 

H® h — W fc _i(F,I)(eo,Cfc +1 ) 



W+_x(ff,I)(eo,e fe+1 ) 



in which denotes the union of the k faces of the /c-cube H® k obtained by 

inserting : Jy — >• iJ into each of the A: tensor factors of if® fe , while iJ^ fc denotes 
the whole boundary of the fc-cube, i.e. the union of the 2k faces obtained by 
inserting (0,1) : Jy U ly >— > iJ into each of the fc tensor factors of H® k . The 
attaching map H® k U iJ? fc — ► Wk-i(H, I) is defined by eliminating for each face 
the corresponding inner vertex from the string (this lowers the length of the string 
by 2) , and applying the monoid structure H <g) H — )• H to the "waiting times" of the 
vertices surrounding the eliminated vertex. This definition is consistent precisely 
because H is an interval in the sense of [3j Definition 4.1]. 

Let us now consider a homotopy equivalence a : JJ — > A/ . The natural cofibration 
J >— » W(H, I) identifies JT(0, 1) with Wo (if, I) (0, 1), so that a amounts to the arrow 
a : Jy = Wo(£f,I)(0, 1) — > Af(x,y). Any arrow /3 : Jy — > Af(y,x) amounts to 
an extension of a to Wo (if, I). A further extension to Wi(if, I) amounts to a pair 
(a i : if — > Af(x,x), Pi : if — >■ At(y,y)) of homotopies relating the identity of a; 
(resp. y) to the composite map (3 Q ao (resp. aoA))- Extending inductively a over 
Wfe (if, I) amounts to the construction of "higher homotopies" 

[a k : H® k -> A f (x,y), (3 k : H m -)• A f (y,x)) if k is even, 
(a fc : fi® fe -»■ A/(x, i), /3 fe : H® k -> A^y, j/)) if fc is odd, 

satisfying certain coherence relations. 
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We now describe the precise inductive procedure to extend a to the whole V- 
interval W(H, I). As in the proof of [3] Lemma 5.4] we inductively construct maps 
of V-graphs Wk{H,T) — > Af which are compatible with the partial V -category 
structure of Wk(H, I), cf. 3, Definition 5.2]. More precisely, the compatibility 
of Wk-i(H,t) — > Af with the partial V-category structure of Wk-i(H, I) allows 
a canonical extension along Wk-i(H, I) >— ► Wu_i{H, I). For the inductive step it 
then remains to be shown that the induced maps 

Jfff fe Af(x,y), resp. H^ k A f (y,x) if k is even, 
[H^ k -)■ A f (x,x), resp. Hf k -> A f (y,y) if k is odd, 

may be extended to the whole fc-cube H® k , thus defining the higher homotopies 
resp. (3k, together with the required extension along W^^H, I) >— > Wk(H,T). It 
turns out that in order to keep track of the necessary coherence relations it is best 
to construct the pair (ak,(3k-i) in parallel, assuming inductively that (ay, fij-i) 
have already been defined for j < k. We will treat the case of odd k explicitly, and 
leave the similar case of even k to the reader. 

We shall use Lemma 12.221 as well as a suitable decomposition of the boundary 
H® k of the fc-cube H® k . For odd k, the string corresponding to this fc-cube has 
the following form 

6 ib ib 
— — - 1 — — - ► ► 1 — — «- 

where (b is taken to ao : ly —5- Af(x,y) and ip is taken to /3q : Iy —y Af(y,x). We 
shall denote by F the face obtained by assigning waiting time 1 to the first inner 
vertex of the string. We shall denote by L the union of the remaining 2k — 1 faces. 
F is a (k — l)-cube Its boundary OF — H®^ k 1 ' embeds canonically into 

F and into L. We thus get the following commutative diagram in V: 

A f (y,x) 

3 / \ («o)* 

I 

dF L ► A f (x,x) 
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F » H' 



Since a : J — > Af is a homotopy equivalence, precomposition with ao a cts as a 
weak equivalence. The maps j and I are defined by induction hypothesis. Since H 
is an interval, 7 is a cofibration between cofibrant objects, 7' is a trivial cofibration 
between cofibrant objects. Moreover, (F L)qf L) — H± k H® k is a cofibration. 
We thus get by Lemma 12.221 a pair of liftings 

: F = iJ®( fe_1 ) .+ A f (y, x), a k : H® k A/ (a;, 1)) 

as required for the inductive step. □ 

3. Enriched categories with two objects 

The goal of this section is to give complete proofs of the Interval Cofibrancy 
Theorem 11.151 and the Interval Amalgamation Lemma 11.161 which are essential 
ingredients for the canonical model structure on V— Cat as we have seen. 
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3.1. Notation. For any V-category H with object set {0, 1}, we write H(i, j) for the 
hom-object (in V) of maps from i to j in H, and abbreviate H(i, i) to Hj. Moreover, 
we write 

dU 1 =H(0,l)®HoH(l,0) 

and 

9H =H(1,0) ®Hi H(0,1). 
Here, we use that H(0, 1) has compatible right H - and left Hi-actions, i.e. H(0, 1) 
is a Mi-M -bimodule. Symmetrically, 13(1,0) is a M -Mi~bimodule. The tensors 
<8>n an d <8>Hi are defined as usual by certain coequalizers involving the monoidal 
structure of V. Composition in 33 induces maps <9Hi — > Hi and dMo — » Ho. 

Conversely, the structure of a V-category on {0,1} can be recovered from the 
sixtuple (H , Hi, H(0, 1), H(l, 0), dM 1 ^ Wi,dH 4 H ) consisting of two monoids 
H , Hi, an Hi-H -bimodule H(0,1), an H -Hi-bimodule H(1,0), and two maps of 
bimodules c\ and Co which satisfy the following compatibility relations: 

H(0, 1) ® Ho 9H ^ OTi ® Hl H(0, 1) H(l, 0) ® Hl OTi dH ® H „ H(l, 0) 



id <g> Co 



ci CS> ic? id ® ci 



cq ® id 



H(0, 1) ® Ho Ho Hi ® Hl H(0, 1) H(l, 0) ® Hl Hi ff ® Ho H(l, 0) 

The following slightly more elaborate version of Theorem 1 1 . 1 5 1 will be established 
by a transfinite induction in which part (iii) plays an essential role. 

Theorem 3.2. Assume that V is an adequate monoidal model category with cofi- 
brant unit. Let H be a cofibrant V-category in V— Cat{ ,i}- Then 

(i) Ho and Hi are cofibrant monoids; 

(ii) H(0, 1) is cofibrant as a right Mo-module and as a left Mi-module; 
H(1,0) is cofibrant as a right M\-module and as a left Mo-module; 

(iii) The maps dMo —> Mo and dM\ — > Hi are cofibrations between cofibrant 
objects in V. 

Special cases of this theorem are known. For instance, if V is the category of 
simplicial sets, then (i) was proved by Dwyer-Kan [9,, and used by Bergner [S] in 
her proof of the canonical model structure on simplicially enriched categories. It is 
natural to ask whether our methods extend, to prove a more general theorem for 
V-categories on an arbitrary fixed object set S. We have not investigated this. 

3.3. Some excellent Quillen pairs. - 

We assume throughout that V is an adequate monoidal model category with cofi- 
brant unit. As mentioned in the introduction, adequacy implies the existence of a 
transferred Quillen model structure on "structured objects" in V. Some instances 
of this are important for the proof of Theorem 13.21 and we discuss them now. It 
turns out that the corresponding Quillen pairs (formed by the free and forgetful 
functors) have the property that the right adjoint not only preserves and reflects 
weak equivalences and fibrations (as in any transfer) but also preserves cofibrant 
objects. Any Quillen pair with such a right adjoint will be called excellent. It follows 
immediately from this definition that excellent Quillen pairs compose. Note that in 
establishing that the Quillen pairs below are excellent, it is essential that the unit 
Jy is cofibrant in V. 
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(a) Let R be a monoid in V, and assume that R is well-pointed (i.e. the unit 
Iv — > R is a cofibration in V). Then the categories ^Mod and Modi? of left and right 
i?-modules both admit a transferred model structure and the forgetful functors are 
part of excellent Quillen pairs. 

(b) For well-pointed monoids R and S, the category ^Mods of -R-S'-bimodules 
admits a transferred model structure. The forgetful functor is again part of an 
excellent Quillen pair. This follows from the previous example by considering the 
monoid R<g> S op . 

(c) The category Mony of monoids in V admits a transferred model structure 
and the free-forgetful adjunction T : V ^ Mony : U is an excellent Quillen pair. 
The preservation of cofibrant objects and cofibrations between cofibrant objects 
under the forgetful functor follows either from [21 Corollary 5.5] or, more directly, 
from the explicit construction of free monoid extensions as described by Rezk- 
Schwede-Shipley [21] . We review their construction in some detail here since similar 
constructions will be used repeatedly in the proof of Theorem 13.21 

Let R be a monoid in V, and let u : Yq Y\ be a map in V equipped with a 
map Yq — > U(R). The free monoid extension R[u] generated by u is defined by the 
following pushout in monoids 

T{Y ) R 



T (Y 1 ) — R[u] 

in which the upper horizontal arrow is adjoint to the given Yq — > U(R). The crucial 
observation of Rezk-Schwede-Shipley [21] is that this pushout in monoids can be 
realised as a sequential colimit of pushouts in the category rMckIr of i?-bimodules. 

If Fr : V — > nModu denotes the free -R-bimodule functor, then the construction 
goes as follows. Let = R and define inductively by the following 

pushout in i?-bimodules 



y(«) — „ R[ U ]H 

where 

n n 

Y {n) = Fr(Yi) ® r ■ ■ ■ ® R Fr(Yi) =R®Y 1 ®R®---®Y 1 ®R 

and Y_ is the colimit of a diagram over a punctured n-cube {0, 1}™ — {(1, . . . , 1)} 
in which the vertex . . . , i n ) takes the value Fn(Yi 1 ) <E>r ■ • ■ ®r, FR(Y in ) and the 
edge-maps are induced by Fr(u). The map comparison map 

from the colimit of this diagram to the value at (1, . . . , 1) of the extended diagram 
on the whole n-cube. The map Y^ — > R[u]^ n ^ is defined inductively, using the 
fact that the construction of i?[itp™ -1 ' involves n — 1 tensor factors Fr(Yi) only. 

Since the tensor — 'Sir — commutes with pushouts in both variables, there are 
canonical maps of i?-bimodules R[u]^ ® R R[u]^ -> R[u}^\ Since the tensor 
— (X>fl — commutes with countable sequential colimits in both variables, these maps 
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induce the structure of a monoid on the colimit R[u] = lim„ R[u]( n \ It is straight- 
forward to check that this monoid has indeed the required universal property. 

Now, any cofibrant monoid is constructed out of the inital monoid ly by trans- 
finite composition of free monoid extensions along T(u) where u is a generating 
cofibration in V, and taking retracts thereof. Assuming inductively that R has an 
underlying cofibrant object (which we can, since /y is cofibrant in V), the pushout- 
product axiom implies that Y^ — > y(") and hence R[u]^ n ^ 1 ^ — > R[u]^ are cofi- 
brations in V. It follows that R — > R[u] is a cofibration in V so that (by induction) 
any cofibrant monoid has an underlying cofibrant object. Note that a similar ar- 
gument shows that the forgetful functor takes any cofibration between cofibrant 
monoids to a cofibration between cofibrant objects in V. 

(d) For a monoid R in V let A\g R be the category of monoids in V under R. This 
category inherits a model structure as an undercategory of the preceding example. 
There is an obvious forgetful functor Ur ■ A\g R — > rMo<1r whose left adjoint 
T R : R Mod R ->■ A\g R is given by 

n 

Tr(N) = ]J 'n® r *-® r N 

n>0 

and this adjoint pair is a Quillen pair. The model structure on Alg^ coincides with 
the one obtained by transfer along this adjoint pair from the transferred model 
structure on i?-bimodules. As in the preceding example, T^-free extensions in 
Alg R can be computed as sequential colimits of pushouts in rMckIr. Note that 
(Tr, Ur) is an excellent Quillen pair if and only if R is cofibrant as an i?-bimodule. 

(e) Let S be a fixed set of objects. Then the category V— Cats of V-categories 
with fixed object set S admits a transferred model structure with generating (triv- 
ial) cofibrations of the form 

3 a ,t[X] -> S s , t [Y] 

where X — >• Y is a generating (trivial) cofibration in V, and s,t <E S. The V-category 
J s>t LY] is characterized by the universal property that maps J s ,t[X] — > A into any 
V-category A on S are in bijective correspondence with maps X — > A(s, i) in V. 
If s 7^ t, then J S) t[X] has X as hom-object from s to t, and only identity arrows 
elsewhere; if s = t, I s ,t[X] has the free monoid on X as endo-hom-object of s and 
identity arrows elsewhere. For each s € S there is a forgetful functor 

(-) s : V-Cats ->• Mony 

mapping A to the endomorphism-monoid A s . For each pair s,t of elements of S, 
there is a forgetful functor 

(-)(*,*) : V-Cats -> At Mod As 

mapping A to the A t -A s -bimodule A(s, t). Both functors are right Quillen functors. 

These right adjoints, when composed with the appropriate forgetful functors to 
V, preserve cofibrant objects. More precisely, the adjoint pair 

cat s : V-Grplig ^ V-Cat 5 : U s 

is an excellent Quillen pair, where a V -graph A on S is by definition a doubly indexed 
family (A(s, t))i s , t )es 2 01 objects of V. The model structure on V— Grph s is the one 
induced from V through the isomorphism V— Grph 5 = V s2 . The forgetful functor 
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Us takes a V-category to the obvious underlying V-graph. It is well-known that 
this forgetful functor preserves filtered colimits, and that V-categories on S can be 
identified with monoids in V— Grph s with respect to the following circle-product: 

(B o A)(r, t) = ]J B(s, t) ® A(r, s) 

This circle-product is not symmetric, but satisfies all formal properties needed to 
construct free o-monoid extensions as sequential colimits in V— Grph 5 , exactly like 
in the one object case treated in Section [575b . cf. Schwede-Shipley [2H Section 6.2]. 
In particular, an induction on the construction of cofibrant objects in V— Cats shows 
that the forgetful functor Us preserves cofibrant objects. Theorem 13 . 2 1 considerably 
refines this preservation property of Us in the case S = {0, 1}. 

The following two lemmas are preparatory for the proof of Theorem 13.21 

Lemma 3.4. Let R be a well-pointed monoid in a monoidal model category V with 
cofibrant unit, and let M (resp. N ) be a cofibrant right (resp. left) R-module. 
Then, the functors M (E)r — : flMod — > V and —<E>rN : Mod/? — > V are left Quillen 
functors. In particular, the object M <S>fj N is cofibrant in V. 

Proof. The second assertion follows from the first. For the first, note that the 
underlying objects of M and N are cofibrant, cf. Section l3~3k . so that the right 
adjoints of M ®r — and of — ®r N preserve fibrations and trivial fibrations by the 
adjoint form of the pushout-product axiom. □ 

Lemma 3.5. For any V-category H with object-set {0, 1} and any morphism of 
monoids Ho —y Ko, the following pushout in M.\-bimodules 

H(0, 1) ® Ho H ® Ho H(l, 0) — Hi 

H(0, 1) ®h Ko ® Ho H(l, 0) Ki 
endows Ki with a canonical structure of monoid under Hi . 

Proof. The unit of Ki is the composite 7y ^ Hi — ► Ki, the multiplication Ki <g>Hi 
Ki — > Ki is induced by pasting together the left and right Hi-module structures of 
H(0, 1) (8>h Ko <8>h H(l, 0), the monoid structure of Hi and the following map: 

(H(0, 1) ® H „ K ® Hq H(l, 0)) ® Hl (H(l, 0) ®h K ® Ho H(0, 1)) 



H(0, 1) ® Ho K Oh„ dU Ho K ® Ho H(0, 1) 



H(0, 1) <g> Ho K ® Ho Mo ®h K (8>H H(0, 1) 



H(0, 1) ® Ho K ® Ho H(0, 1) 



□ 
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3.6. Proof of Theorem [Ull 

As usual, the cofibrant objects of V— Cat{ ,i} are built up from the initial object 
by taking (possibly transfinite) compositions of pushouts along generating cofibra- 
tions, and retracts thereof. We will prove the theorem by induction on the construc- 
tion of H. We will be careful to establish the necessary properties for transfinite 
composition in the inductive step. 

Note that the initial V-category on {0, 1} has the properties stated in the theorem 
since the unit 7y is supposed to be cofibrant in V. Let us begin by checking that 
the properties stated in the theorem are preserved under retract. If 



makes H a retract of K, then the monoids Ho and Hi are retracts of the monoids 
Ho and Ki. Moreover, i and r give maps of monoids iq ■ Ho ^=> Ko : r$ and maps 

a : H(0, 1) -> i* K(0, 1) and (3 : K(0, 1) r^H(0, 1) 
of right Ho-modules (respectively, Ko-modules) , the transposed maps of which, 

a ; z !H(0, 1) ->■ K(0, 1) and ft : r |K(0, 1) ->• H(0, 1) 
make H(0, 1) into a retract of roiK(0, 1) as right Ho-modules, as in 

H(0, 1) — r !i !H(0,l) 



r 0! K(0,l). 

The other cases in the statement of the theorem are treated similarly. 
It thus remains to be shown that in a pushout square 

h, 3 [X] > H 

(i) hib 



J,j[r] IK 

in V— Cat{o,i}, if the properties stated in the theorem hold for H, then they hold 
for K. Moreover, to be able to analyse the transfinite composition, we need to show 
that for each generating cofibration u : X — > Y the map H — > K in such a pushout 
square induces cofibrations between the different underlying structures mentioned 
in the theorem. For instance, Hi — > Ki has to be a cofibration of monoids and 
Ki <£>Hi H(0, 1) — > K(0, 1) a cofibration of left Ki-modules. We will treat separately 
the two cases i = 0,j = 1 and i = = j. The other two cases i = l,j = 
and i — 1 = j can be dealt with symmetrically (or follow by replacing H with its 
opposite category). We warn the reader that the proof is quite involved in each 
case, since we are going to construct the relevant pushouts explicitly. 

3.7. Explicit construction of the pushout (Qp in case i = 0,j = 1. 

We first give a formal definition of (Ko, Ki, K(0, 1), K(l, 0)), then add a more 
informal "set-theoretical" explanation of this definition, and a finally verify that 
the resulting V-category K has the properties stated in the theorem. 

Construction of Ko and Ki . Consider the cofibration of Ho-bimodules 

H(l, 0) ® u ® H : H(l, 0) <g> X ® H H(l, 0) ® Y ® H , 
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and apply the free monoid functor Tjh q of Sect ion [JOJd) to it, to obtain a cofibration 
of monoids under Ho , 

(2) TH (H(l,0)®X®Ho)^T Ho (H(l,0)®y(g)Ho). 

The given map X — > H(0, 1) together with composition in H induces a canonical 
map Th (H(1, 0) ® X ® Ho) — > Ho, and Ko is the pushout of monoids, 

T Ho (H(l,0)<g>X®H o ) — H 

(3) 

r Ho (H(l,0)®y®H ) — Ko. 
The construction of Ki is symmetric, as a pushout of monoids, 

T Hl (Hi <8>X® 11(1,0)) — Mi 

(4) 

r Hl (Hi®y®H(i,o)) — k x . 

Both maps of monoids Ho — > Ko and Hi — > K\ are thus cofibrations of monoids. 

Construction of K(0, 1) and K(1,0). For a generating cofibration X — > Y the 
pushout-product axiom yields cofibrations (Hi <g> X) U (dWi <g)Y) — > Hi ® y and 
(X <8> H ) U (y <g> <9H ) -> y ® H . Tensoring the first (resp. second) with K (resp. 
Ki) from the right (resp. left) gives rise to the following two pushouts, of right 
Ko-modules, resp. left Ki-modules (these are calculated in V) 



(Hi <g) X (g K ) U (<9Hi <g> y O K ) — H(0, 1) ® Ho K 

(5) J 

Hi <g> y (g) K P 

(Ki ® X ® H ) U (Ki <g> y (8 9H ) — ► Ki ® Hl H(0, 1) 

(6) J 

Ki ® Y ® H Q 

in which the upper vertical arrows are induced from the given map X — > H(0, 1) 
and the definitions of Ko and Ki respectively. We claim that P and Q are in 
fact isomorphic, and in particular carry a Ki-Ko-bimodule structure; moreover, 
this object P = Q defines K(0, 1). To see this isomorphism, note that there are 
canonical maps P —> Q and Q —> P definable on the upper right and lower left 
corners of the pushouts. It can be checked that the two maps are mutually inverse. 

Finally, the two tensor products 

(7) K ®h H(l, 0) and H(l, 0) ® Hl Kj 

are isomorphic, and define K(1,0). 

Category structure. Clearly Ko and Ki are monoids and K(0, 1), K(l, 0) are 
bimodulcs. This takes care of most of the category structure of K, except the 
compositions 

K(1,0) ® Kl K(0,1) ->K and K(0, 1) ® Ko K(l, 0) -> K x . 
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The first of these is most easily described as the "obvious" map 

(H(1,0) ® Hl Ki)® Kl Q^K 

and the second as 

P®k (Ko ®HdH(1,0))->Ki. 
One can now check that K is a well-defined V-category, having the universal prop- 
erty of the pushout (TJ) for i = and j = 1. 

Informal description. Set-theoretically, an element of Ko is represented by a 
string (with n > 0) 

1 1 — ^— 1 ^ — 

where / 6 H , hi E H(l, 0) and ?/, £ F. If one of the j/j lies in the 'smaller" object 
X, this string is identified with the shorter one obtained by composing hi and hi+i 
with the image of yi in H(0, 1). Observe that this kind of identification corresponds 
precisely to analysing a pushout of monoids like (J3|) . The set-theoretical description 
of (J4j) is similar and uses strings of the form 

q yi hi V2 h-y y„ h„ 

1 1 1 — ^— 1 1 — ^— 1 



An arrow in K(0, 1) is either of the form 

1 1 (£ G Ki, y G y, ft e H ) 

or of the form 

1^^— 1^— (£ 6 Ki, ft e H(0, 1)) 

If in the first presentation h is decomposable ori/el then it can be written as in 
the second form. This is the meaning of pushout Note that if in the second 

form £ is decomposable then 1 1 can be written either as 

£' y hi h 
1 — l — 1 



or as 

£' h" hi h 
1 — 1 + 1 

The first one belongs to the image of Ki <S>Y ® SHo, the second one is equated with 
1 1 \A_' 1 o because the tensor is over Hi . 

Let us try to see set-theoretically why the pushouts P and Q (in the definition 
of K(0, 1)) are isomorphic. Wc will describe the map Q — > P. The description of its 
inverse is symmetric. The map Q — > P is defined on both corners of the pushout 
(j6]) as follows. An element of Ki C9 Y ® Ho looks like 

Q Vi hi y n h n s , y s , h 
(1—^—1 ^—0^J—1 ... 1 **?L_ Q 1) (g, (1 J- 0) ® (0 - 0) 

For n > 0, it could equally well be "parsed" as 

(1 ^ 1) 8 (1 j«_ 0) ® (0 1 ••• oJ^l^O^O) 

which is a typical element of Hi ® Y ® Ko (of course one has to check that this is 
well-defined and corresponds to the diagrammatic definition). 
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If n = 0, we have an element of Hi ® Y ® Ho, 

Q ^ , Z , , h 

(1 — 1) ® (1 0) ® (0 *« 0) 

which can be viewed as an element of Hi ® Y" <E> Ko. This describes the map 
Ki <E> Y H ->• P. The map Ki ®Hi H(0, 1) -> P can be described as follows: a 
typical element of Ki H(0, 1) looks like 

(i^iJLoiLi ... iJ^oiii)®(ilo) 

and could be rewritten as 

(1^1)^(1^0)0(0^1^^0 ••■ oJ^iXo) 

in Hi(K)F®K if n > 0, and as 1 ^- in H(0, 1), hence in H(0, l)® Ho K , if n = 0. 
Together, these give the map Q — > P. 

Finally, an element of K(1,0) = Ho <8>h H(1,0) looks like < — ^— 1 where 
^ G lo an d h S H(l, 0), or more explicitly 

(oiLjjLo ... i^lJ^0^0)®(0^1) 
where in fact we can always assume y = 1 because the tensor is over Ho, so really 

hi vi h n v n „ . h 
(0^-^1—^—0 ■•■ «— 1 0)®(0 1) 

which for n > can be rewritten as 

hi vi h n Vn h 
(0^-1)0(1^—0 ■•• 0^—1^—0* 1) 

a typical element of H(1,0) ®Hi Hi. For n — 0, we get just an element of H(0, 1) 
on both sides of ([7]). 

In terms of these set-theoretical string diagrams, the category structure of K is 
given by concatenation of strings. 

Verification of the properties stated in the theorem. 

The monoids Ko and Hi are cofibrant by construction, cf. the pushouts ([3]) and 
(HJ). Note that, in addition, the maps Ho — > Ko and Hi — > Ki are cofibrations of 
monoids, a property needed for analysing tranfinite compositions of such pushouts. 

Next, since tensoring along a cofibration of monoids is a left Quillen functor, 
the two descriptions of K(l, 0) in (O imply that K(l, 0) is cofibrant, both as a left 
Ko- and as a right Ki-modulc. Similarly, it follows from the two descriptions of 
K(0, 1) in ([5]) and © that K(0, 1) is cofibrant, both as a left Ko- and as a right 
Ki-module. Note again that the canonical map Ki (g)^ H(0, 1) —> K(0, 1) (resp. 
H(0, 1) <S>m Ko — > K(0, 1)) is a cofibration of left Ki- (resp. right Ko-) modules as 
required for analysing transfinite compositions of such pushouts. 

Finally, we will check that <9Ko — > Ko is a cofibration between cofibrant objects 
in V. A similar proof applies to 9Ki — > Ki. The cofibrant monoid Ko is cofibrant 
as an object of V, since the forgetful functor U : Mony — > V preserves cofibrant 
objects, cf. Section [373T a). Moroeover, <9K = K(1,0) K(0, 1) is also cofibrant 
in V, by Lemma [33 since K(l, 0) and K(0, 1) are cofibrant as Ki-modules. 

To see that 9Ko —> Ko is a cofibration, we filter Ko as follows. Put 

T p = (H(l,0)(g)F)® p (8>Ho 
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and let be the colimit of similar objects with at least one Y replaced by an X. 
The generating cofibration X — ► Y induces a canonical map Tf — > T p , which can 
be obtained by iterated application of the pushout-product axiom followed by a 
tensor with Ho, hence the map Ti° — >• T p is a cofibration of right Mo-modules. Now 
let K 0) = H and for p > define K p) by the pushout 




The pushout in monoids Q defining Ko can also be constructed as a sequential 
colimit in V of these pushouts K , cf. Sections l3.3f cVfe). In a similar way, the 
object (9Ko can be constructed as a sequential colimit in V, except that one starts 
with (SKo)*- - 1 = <9Ho and continues with pushouts 

T p — (aK ) (p - 1} 



TP ► (<9K ) (p) 

for p > 0. Thus, we have a pushout square of cofibrations between cofibrant objects 

(dKo)^ — H p - 1} 



(9K ) (p) K p) 

for each p > 0. Therefore, the colimit <9Ko — > Ko is a cofibration between cofibrant 
objects as well. Since this ladder of pushouts starts with <9Ho — > Ho and yields in 
the colimit 8Kq — > Kq wc actually get the following more precise result. The square 

<9H — - H 



«9K — - K 

is a pushout square in V (indeed, in the category of Ho-bimodules) . This property 
is needed to analyse transfinite compositions of pushouts of the form (1). 

3.8. Explicit construction of the pushout (QP in case i = = j. 

Again we begin by giving explicit descriptions of the hom-objects Ko, Ki, K(0, 1), 
K(1,0). These are easier than in the case i = 0, j = 1; however the verification of 
the properties as stated in the theorem will be more involved. 

Construction of Kp and Ki . The monoid Ko is defined as a pushout in the cat- 
egory of monoids in V (where T denotes the free monoid functor), 

T{X) — H 

(8) 



T (Y) — K 

while Ki is defined as a pushout in the category of Hi-bimodules 
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H(0, 1) ®M H ®H H(l, 0) — * Hi 

(9) J 

H(0, 1) ® Ho K ®h H(1,0) — Ki 

Construction of K(0, 1) and K(l, 0). These are denned by 



(10) K(0, 1) = H(0, 1) ®Ho Ko and K(l, 0) = K ®Ho H(l, 0) 

Category structure. First notice that Ki is indeed a monoid under Hi by 
Lemma [3.51 Next, K(0, 1) is a right Ko-module by construction; it is a left Ki- 
module by "amalgamation" of the left Hi-action on H(0, 1) <23h Ko an d the left 
H(0, 1) <S>Mo Ko ®h H(l, 0)-action on H(0, 1) <8)h Ko (given by composition in H and 
multipliciation in K ). Similarly, K(1,0) has the structure of a left K - and right 
Ki-module. Finally, there are canonical maps 

K(l, 0) ® K(0, 1) — > K <g> <9H <8> K — > K 

and 

K(0, 1) ® K(l, 0) — > H(0, 1) ® Ho K ®h H(l, 0) — > Ki 

defining the remaining compositions in K. One now checks that these maps all 
together define a category structure on K, and that K thus constructed has the 
universal property of the pushout (Q} for i = = j. 

Verification of the properties stated in the theorem. 

Assuming that H has these properties and that X — > Y is a cofibration in V, we 
now check that K has these properties as well, again making sure that transfinite 
composition of such pushouts is possible. Some of these properties are obvious, viz. 

(a) Ko is a cofibrant monoid (indeed, Ho — > Kq is a cofibration of monoids); 

(b) K(0, 1) (resp. K(1,0)) is a cofibrant right (resp. left) K -module; 

(c) <9Ki — > Ki is a cofibration between cofibrant objects. 

Indeed, dKi = K(0, 1) ® Ko K(l, 0) = H(0, 1) <g) Ho K ® Ho H(l, 0), so that pushout 
([9]) can be rewritten as 

<9Hi — ► Hi 



dKi — - Ki 

from which (c) immediately follows. It thus remains to be proved 

(d) Ki is a cofibrant monoid (indeed, Hi — > Ki is a cofibration of monoids); 

(e) K(0, 1) (resp. K(1,0)) is a cofibrant left (resp. right) Ki-module; 

(f) 9Ko — > Ko is a cofibration between cofibrant objects. 

Proof of (d) . We use that <9Ho — > Ho is a cofibration and define the following 
filtration on Ki, cf. Sections 13. 3f cV fe). Put for p > 0: 

Y (p) = H(0, 1) ® Y ® H ® ■ • • ® H ® Y ® H(l, 0), 
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with p occurences of Y and p — 1 occurrences of H . Let Y_' be the canonical 
colimit of objects like Y^ where at least one of the F's is replaced by an X. By 
the pushout-product axiom and the fact that H , H(0,1), 11(1,0) are cofibrant in 
V, the map 

y(p) 

is a cofibration in V. This cofibration is of the form 

H(0, 1) <S> A <8> H(l, 0) H(0, 1)05® H(l, 0) 

for a cofibration A — > B in V, which implies that it is a cofibration of Hi-bimodules, 
because of the cofibrancy of H(0, 1) and H(l, 0) as Hi-modulcs. The filtration on 
K\ is defined by 

K* 0) = Hi 

and the pushouts 



y(p) — „ k^ p) 

along the maps F b) — > yb" 1 ) — >. K^ p_1) induced by X ^ H , for p > 0. Note 
that this filtration 

— > K« — > K< 2) — ► • ■ • 

is not a filtration by monoids, although it is a filtration by Hi-bimodules. The 
multiplication on Ki restricts to 



(11) 



If M is any monoid and Hi — > M is a map of monoids (making M into an Hi- 
bimodule) then we will call a map <j> : Ki — > M multiplicative if it is a map of 
Hi-bimodules which makes the diagram 

K[ P) ® Hl K[ q) !t®£ M ® Hl M 



4") 



M 



commute, for any two p, q > with p + g = n. A compatible sequence : 
M (compatible in the sense that (f> {n) precomposed with K^ 1 1} ->■ is </>("- 1 '>) 
of multiplicative maps will define a map of monoids Ki — > M. 

Consider again the object Y^ p \ for p > 1, so that there is at least one occurence 
of H . Let Yg P ^ be the colimit of all similar objects where at least one occurrence of 
H is replaced by <9H - Then the cofibration <9H ->■ H induces a map Y" 9 (p) ->yW, 
which is again a cofibration of Hi-bimodules by the pushout-product axiom, just 
like for Y^ — > Y^ above. The inclusions of the different filtration stages of Ki 
can be refined as in 

► K ( f- 1) — ► K{ p) d — > K< p) — > ■ • ■ 
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(v) 

where L fits into pushouts 



Y 



(p) 



(p-i) 



Y ip) u v 



(p) 



y(p) 



Hp) 
4 



in which all horizontal maps are cofibrations of Hi-bimodules. Moreover, the multi- 

1± 1 q — > K^ . Thus, a map 



is: 



plication (TTT1) for p, g > with p + q = n factors through 
of Hi-bimodules 

in particular, it makes sense to say of a map K^ — > M that it is multiplicative. 
In fact, any multiplicative map K^ n ^ — > M extends uniquely to a multiplicative 



M is multiplicative if and only if its restriction to 

r(n) 

r(n-l) 

map J — s- A/ because, by definition, K^™g is the colimit of the diagram over 



n. 



Ki given by all the maps (fTTj) with p, q > 0, p + q 

With this notation, it is now easy to prove that Hi — > Ki is a cofibration of 
monoids. Indeed, suppose we are given a commutative square 



M 



N 



of monoids where M — > N is a trivial fibration in the transferred model structure. 
The map Hi — > M makes M — > N into a map of Hi-bimodules, which is again a 
trivial fibration in the appropriate transferred model structure. We now construct 
a compatible sequence of multiplicative lifts 



An) 

4 



M 



making the appropriate diagrams commute, as follows. For n = 0, we take 
be <p. Next we extend it to <fy^' by lifting in the diagram of Hi-bimodules 



to 



r(0) 



M 



N 



which is possible since the left vertical map is a cofibration of Hi-bimodules. For n > 



1, we first extend 



map cpg'' : — > M. Next we use that K^'i — > K.]"' is a cofibration of Hi- 



M, already found, uniquely to a multiplicative 



,(n) 



bimodules, and extend 



to 



,(n) 
4 



M. This map of Hi-bimodules is 



automatically multiplicative, as noted above. The sequence cf)^ n ' thus found gives 
the required diagonal Ki M. This completes the proof that Hi — > Ki is a 
cofibration of monoids, and hence proves (d). 

Proof of (e). We will show that K(1,0) is a cofibrant right Ki-module. In fact, 
our proof will show that the canonical map H(l, 0) <g>Hi Ki — > K(l, 0) is a cofibration 
of right Ki-modules. This stronger property is needed for analysing transfinite 
compositions of pushouts ([I]). The proof that K(0, 1) is a cofibrant left Ki-module 
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and, in fact, that Ki ®H a H(0, 1) — > K(0, 1) is a cofibration of left Ki-modules, is 
similar. 

Recall that Ko is constructed from Ho by the pushout of monoids © for a 
generating cofibration X — » Y. Thus Ko is naturally filtered as follows. Let 

W {p) = H ® Y <8> H ® • • ■ ® Y ® H (p > 0) 

with p occurences of V, and let W / 1 P ' ) be the colimit of similar objects where at 
least one of the Y's is replaced by an X, so that we have canonical cofibrations 
— > as given by the pushout-product axiom. Let IK' ) = Ho, and for 

p > 0, let Kq be defined by the pushout 



(12) 

WW — . k, 1 ;" 1 
Then K is the colimit of cofibrations 



4 0) — > k« — > 4 2) — > • ■ • 

Since by definition K(1,0) = Ko ®h 0), the hom-object K(1,0) has a similar 
filtration starting with K(l, 0) (0) = H(l, 0) and defined by successive pushouts 

W {p) ® Ho H(1,0) — K{l,0)b-V 

(13) 

W {p) <g) Ho H(l,0) — - K(l,0) (p) 

This is a filtration by right Hi-modules (not by Ki-modules). Note that the fil- 
tration of Ki used in the proof of (d) has been constructed in an analogous way, 
starting with = H 1; and using pushouts with left vertical maps of the form 

H(0, f )® Ho wd P WH(f , 0) — > H(0, l)® Ho ^ (p) ®H H(l, 0), denoted — + y&O. 
In particular, this yields canonical filtered action maps 

K(l, 0) (p) ® Hl K[ q) -»• K(l, 0) (p+9) 

which in the colimit define the right Ki-action on K(l, 0). 

To prove that K(l, 0) is a cofibrant right Ki-module, consider a trivial fibration 
of right Ki-modules M —> N, and a map K(1,0) — > N. We will construct a lift 
K(1,0) -> M by successively lifting K(1,0)W -> K(1,0) — > TV to K(1,0)^ -> M 
as right Hi-module maps. To make sure that the resulting lift is a map of right 
Ki-modules, we need the 0^™) to be multiplicative, in the sense that each square 



K( L,0)<*> ® Hl TZJ^i M ® Hl K< 9 > 

rti(l>+?) 

K(1,0) (p+iz) M 

commutes, for p + q < n. For n = 0, we find ^ : K(0, 1)^ = H(1,0) -4 M 



because H(l, 0) is cofibrant as a right Hi-module. In order to extend 



to 
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it suffices to show that 

(14) |J K(l,0)W® Hl Ki 9) — >K(1,0)< B > 

p+g— n,p<n 

is a cohbration of right Hi-modules. For n > fixed, we write A for the domain of 
(fT4| and represent A as a union B€(l, 0)(" -1 ) U A' where 

A'= (J (H o ®F) 0fc ®OTo®(y®Ho)®™- fc - 1 (»r®H(l,O). 

0</c<n 

By definition, A' = U ® H(l, 0) and K(l, 0)( n ) = K(l, O)^" 1 ) U (V ® H(l, 0)) for 
U= \J (Uo®Y)® k {g>dW (g> (Y (g>W )® n - k - 1 (g>Y and 

0<fe<n 

V = {W ®Y)® n , 

both with n factors Y. Now let U~ — > [/ be the cofibration given by the pushout- 
product axiom where U~ is the union of objects like U but with at least one of the 
Y's replaced by an X, and similarly for V~ — > V. Then U Ujj- V~ — > V is also a 
cofibration by the pushout-product axiom. The map A — »• K(l, O)^™-* considered in 
(Q3J is a map between pushouts as described by the following commutative cube 



V~ ® 11(1,0) 



K(1,0) 



(n-l) 



U~ ®H(1,0) 



K(1,0) 



(n-l) 



V <g)H(l,0) 



K(l,0) (n) 



E/<g>H(l,0) 



.4 



in which front and back square are pushouts. It follows then from an easy diagram 
chase (cf. Lemma 6.9]) that the induced square 



(UUu- V _ )(»H(1,0) 



AlJ 



KCl.O)*"- 1 ' 



K(1,0) 



(n-l) 



V 811(1,0) ► K(l,0) (n) 

is a pushout square. Therefore, since the left vertical map is a cofibration of right 
Hi-modules, the right vertical map (i.e. the map A — > K(l,0)^"- ) ) is as well, which 
is precisely what had to be shown. 

Note that the same argument in fact shows that H(1,0) ®Hi Ki — > K(1,0) is 
a cofibration of right Ki-modules. Indeed, given a commutative square of right 
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Ii-modules 



H(1,0) ® Hl Ki 



M 



N 



K(1,0) 

write </>(°) for the map K(1,0)(°) = H(1,0) — > M of Hi-modules corresponding to x 
by adjunction, and proceed as above. 

Proof of (f). We used in the proof of (e) that Ko carries a natural filtration 

• • starting with 



> K<f 1] -> K p) ->-.•• starting with K ( ° ] = H . We will first prove that dK 

is similarly filtered by objects (dKo)^ which fit into a ladder 



<9H =(<9K ) (0) — (<9K ) (1) — (<9K ) (2) 



4 0) 



r(2) 



in which all the maps are cofibrations, as are the comparison maps from the in- 
scribed pushouts 



(fiKo)W U (aKo)(P - 



This will imply that the map <9Ko — > 
that the canonical map Ho Udw <9Ko 

rip) 



Iq in the colimit is a cofibration, and in fact 
■» Ko is a cofibration. 
Similarly to the cofibrations Wl w — > used to construct the filtration of K , 
cf. diagram (|12p . one can construct cofibrations using the pushout-product axiom, 

y(*0 -> iy (p) 

where 

y (p) = (J (Ho ® ® an ® (y ® H )® p - fc 

0<fc<p 

is the colimit over all objects like but with at least one occurence of Ho 

replaced by 8Mq. Let V_ be the colimit of similar objects, where in addition at 
least one of the F's is replaced by an X. So the maps X — > Y and 9Ho — > Ho 
induce a commutative square 

rip) + yip) 



(15) 



(p) 



pyOO 



in which (again by the pushout-product axiom) all maps are cofibrations, as is the 
comparison map 



(16) 



w { I ] u vM v {p) — > w (p) 



from the inscribed pushout in (1151) to the lower right corner. Now construct a 
sequence of cofibrations 

£)(0) _> £)(1) _^ £,(3) . . . 
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by setting = <9Ho, and constructing from D^ p l > as a pushout 



V 



(p) 



D (P-i) 



(17) 

yip) „ £){p) 

for p > 0. Let D be the colimit D = lim D<». Thus D is filtered by the L>( p) and 



one can now construct maps 



— y 



starting with <9Ho — > Hq for p = 0, and 



continuing from p — 1 to p by completing the cube below in which the left and right 
squares are the pushouts (fl7|) and (|12p . 



d (p) 



y(p) — 

Since the comparison map (fT6 
map flW U I3 (p- 1 , K^ p_1) -»• 
Lemma 6.9]. 
definition, 9. 



of the front square is a cofibration, the comparison 
of the back square is a cofibration as well, cf. [4j 



(p) 
o 



It thus suffices to show that D — > Ko is isomorphic to <9Ko — > Kq. By 
Co is the coequaliser of the following diagram 



(K ®h H(l, 0)) <8> Hl Ki ® Hl (H(0, 1) ®Ho K ) 



Q 



/3 



(18) 



(K ®Bo H(l, 0)) ® Hl (H(0, 1) ® Ho K ) 



<9K n 



Now first of all, each constituent H <g> • • ■ ® Y ® efflo ® Y" <g> • 
naturally to 9Kq since it can be rewritten as 



•®I of maps 



(H <g> • • • ® Y ® H(l, 0)) ® Hl (H(0, 1) ® Y ® ■ • • ® H ) 



which maps canonically to the middle object of the coequaliser (fT8"|). When com- 
posed with 7r these together give a well-defined map D^- 1 — > <9Ko for each p, and in 
the colimit we obtain a map D —> <9K°. 



In the other direction, the filtrations of K , Ki and K by K p) , K^ r) and K { Q q) 



respectively, induce a filtration by three degrees (p, r, q) on the top object of ([H 
by two degrees (p, q) on the middle object, and by one degree n on the coequaliser 
<9Kq. The maps a, (3, ir take the (p, r, g)-part to the the (p+ r, g)-part respectively 
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the (p, r + g)-part, and the (p, g)-part to the (p + q)-part. Now the filtration part 
(< p) ® Ho H(l, 0)) ® Hl (H(0, 1) ® Ho K { q) ) 

maps to D^ p+q ^ in the obvious way, and this map factors through n to give a 
natural map (dK ) {p+q) -> D^+d. Together, these define a map dK -> D. It is 
now a straightforward diagram chase to check that the two maps thus constructed, 
D — > dKo and 8Kq — > D, are mutually inverse. □ 

For the remaining proof of Lemma 11.161 we need the following complement to 
Lemma 13. 4| where an object of a monoidal model category is called weakly con- 
tractible if there is a zig-zag of weak equivalences relating it to the monoidal unit. 

Lemma 3.9. Let R be a weakly contractible, well pointed monoid in V, and let M 
(resp. N ) be a weakly contractible. cofibrant right (resp. left) R-module. Then the 
tensor product M (E)r N is a weakly contractible, cofibrant object ofV. 

Proof. In virtue of Lemma 13.41 it remains to be shown that M (E)r N is weakly 
contractible in V. Observe that in any Quillen model category a zig-zag of weak 
equivalences between two cofibrant objects can be replaced by a zig-zag of weak 
equivalences between the same objects, which passes through cofibrant objects only. 
Therefore, the weakly contractible, cofibrant left i?-module N can be related to the 
monoidal unit R by a zig-zag of weak equivalences passing through cofibrant left 
R- modules only. After application of the left Quillen functor M(3r—, we thus get a 
zig-zag of weak equivalences in V relating M®rN and M. Now M itself is a weakly 
contractible, right i?-module, hence there is a zig of weak equivalences between M 
and R. Finally, the unit 7y — s> R is a weak equivalence by assumption so that we 
get a zig-zag of weak equivalences between M ®a N and 7y as required. □ 

3.10. Proof of the Interval Amalgamation Lemma 11.161 

Let di : {0,1} — > {0,1,2} denote the order-preserving inclusion which omits i. 
The amalgamation H * K of the V-intervals H and K can then be defined by 

HI * IK = dl(d 2 {KUd Qi E) 

where the coproduct is taken in V— Cat{ ,i,2}- We write L = c^iIK U do\M, hence 
H*IK = c^L in V— Cat{ 01 }. It remains to be shown that H*K is weakly equivalent 
to I. Since H and K are V-intervals, there are weak equivalences H 1/ and 
K If inducing a V- functor H*K — > If *It. Note that 1/ can be chosen to 
be a V-interval itself; moreover, it is readily verified that 1*1 = 1. It is therefore 
sufficient to show that for any V-intervals H and K, the amalgamation H * K has 
weakly contractible hom-objects. This will follow from the Interval Cofibrancy 
Theorem 13.21 together with the following explicit description of the hom-objects 
L(i, j), where as usual L(i, i) is abbreviated to Lj: 

- Li = Hi * Ko (the coproduct of monoids); 

- L(0,l)=Li ® Hl H(0,1); 

- L(1,0) =H(l,0)® Hl Li; 

- L(l,2)=K(0,l)® Ko Li; 

- L(2,l) =Li ® Ko K(l,0); 

- L(0,2) =L(1,2) ® Ll L(Q,1); 

- L(2,0) =L(1,0) ® Ll L(2,lj. 
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The endomorphism-monoid Li is cofibrant as coproduct of two cofibrant monoids. 
Moreover, since Hi and Ko are weakly contractible monoids, their coproduct Li is a 
weakly contractible monoid as well. By construction, L(0, 1) is obtained by applying 
the left Quillen functor Li ®Hi — to the cofibrant left Hi-module H(0,1), hence 
L(0, 1) is a cofibrant left Li-module. By hypothesis, H(0, 1) is weakly contractible 
in V and Hi is a weakly contractible monoid. In particular, H(0, 1) is weakly 
contractible left Hi-module so that L(0, 1) is a weakly contractible left Li-module. 

Similarity, L(2, 1) is a weakly contractible, cofibrant left Li-module, and L(1,0) 
and L(l,2) are weakly contractible, cofibrant right Li-modules. Lemma [3.91 thus 
implies that L(0, 2) and L(2, 0) are weakly contractible, cofibrant objects of V. 

The endomorphism-monoids of L at and 2 are given by the following pushouts, 
of Ho-bimodules and Ki-birnodules respectively (cf. the proof of Lemma l3~5j) : 

H(l, 0) ® Hl H(0, 1) H K(0, 1) ® Kl K(1,0) K x 



L(l, 0) ® Ll L(0, 1) h L(l, 2) ® Ll L(2, 1) » L 2 

Since (in virtue of Theorem l3.2f ii) and Lemma l3~9"l) the left vertical maps of both 
squares are weak equivalences between weakly contractible, cofibrant objects of V, 
and (in virtue of Theorem I3.2f iii) ) the upper horizontal maps are cofibrations in V, 
the right vertical maps Ho — > Lo and Ki — ¥ L 2 are weak equivalences as well, and 
hence Lo and L 2 are weakly contractible monoids as required. □ 
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